Search results for "Strassen algorithm"

showing 2 items of 2 documents

A recurrence-free variant of strassen’s algorithm on hypercube

1995

In this paper a non-recursive Strassen’s matrix multiplication algorithm is presented. This new algorithm is suitable to run on parallel environments. Two computational schemes have been worked out exploiting different parallel approaches on hypercube architecture. A comparative analysis is reported. The experiments have been carried out on an nCUBE-2 supercomputer, housed at CNUCE in Pisa, supporting the Express parallel operating system. © 1995, Taylor & Francis Group, LLC. All rights reserved.

Matrix multiplicationGeneral Computer ScienceComputer scienceExpress operating systemComputer Science (all)Parallel computingStrassen’s algorithmSupercomputerMatrix multiplicationStrassen algorithmHypercube architectureHypercubeAlgorithmHypercube architecture
researchProduct

Conditional convex orders and measurable martingale couplings

2014

Strassen's classical martingale coupling theorem states that two real-valued random variables are ordered in the convex (resp.\ increasing convex) stochastic order if and only if they admit a martingale (resp.\ submartingale) coupling. By analyzing topological properties of spaces of probability measures equipped with a Wasserstein metric and applying a measurable selection theorem, we prove a conditional version of this result for real-valued random variables conditioned on a random element taking values in a general measurable space. We also provide an analogue of the conditional martingale coupling theorem in the language of probability kernels and illustrate how this result can be appli…

Statistics and Probability01 natural sciencesStochastic ordering010104 statistics & probabilitysymbols.namesakeMathematics::ProbabilityStrassen algorithmWasserstein metricmartingale couplingvektorit (matematiikka)FOS: MathematicsApplied mathematics0101 mathematicsstokastiset prosessitMathematicsProbability measurekytkentäconvex stochastic ordermatematiikka010102 general mathematicsProbability (math.PR)Random elementMarkov chain Monte Carloconditional couplingincreasing convex stochastic orderpointwise couplingsymbols60E15probability kernelMartingale (probability theory)Random variableMathematics - Probability
researchProduct